Vojvoda Stepa (izvirno Војвода Степа) je naselje v Srbiji, ki upravno spada pod Občino Nova Crnja; slednja pa je del Srednje-banatskega upravnega okraja. Ime nosi po srbskemu vojvodi Stepanu -Stepi Stepanoviću (1856-1929).
V naselju živi 1366 polnoletnih prebivalcev, pri čemer je njihova povprečna starost 41,8 let (41,1 pri moških in 42,5 pri ženskah). Naselje ima 623 gospodinjstev, pri čemer je povprečno število članov na gospodinjstvo 2,76.
To naselje je, glede na rezultate popisa iz leta 2002, večinoma srbsko, a v času zadnjih treh popisov je opazno zmanjšanje števila prebivalcev.
